You may want to search this forum and DSLreports
http://www.dslreports.com/forum/voip for FAX (which is low speed data) problems.
Basically, not all VoIP Service Providers support FAX signals, and there may be other settings to configure, so you should start with a Service Provider that supports FAX service.